#include <stdio.h>

int main()
{
    /*冒泡排序*/
    int a[] = {2,3,4,5,6,7,8,1,22,12,211,231};
    // 遍历一个数组，将最大的成员放到最后一个
    // 两个相邻元素进行比较，把大的放到小的后面
    
    int i, j;

    //数组的个数 = 数组总的字节数 / 数组单个元素的字节 
    int max = sizeof(a) / sizeof(a[0]);

    printf("max = %d\n", max);
    printf("\n");

    //外层循环遍历数组
    for (i = 0; i < max; i++)
    {
        //内层循环控制交换次数
        for ( j = 1; j < max - i; j++ )
        {
            if (a[j - 1] > a[j])
            //升序排列
            //前面的元素大于后面的
            //就交换元素的值
            {
                int tmp = a[j - 1];
                a[j - 1] = a[j];
                a[j] = tmp;
            }
        }
    }

    // 遍历排序后的数组
    for (i = 0; i < max; i++)
    {
        printf("a[%d] = %d\n", i, a[i]);
    }

    return 0;
}

